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Abstract. In the authors define odometer actions of discrete, finitely gen- 
erated and residually finite groups G. In this paper we focus on the case 
where G is the discrete Heisenberg group. We prove a structure theorem for 
finite index subgroups of the Heisenberg group based on their geometry when 
they are considered as subsets of Z^. We provide a complete classification of 
Heisenberg odometers based on the structure of their defining subgroups and 
we provide examples of each class. It follows from [T] that all such actions have 
discrete spectrum, i.e. that the unitary operator associated to the dynamical 
system admits a decomposition into finite dimensional, irreducible representa- 
tions of the group G. Here we provide an explicit proof of this fact for general 
G odometers. Our proof allows us to define explicitly those representations of 
the Heisenberg group which appear in the spectral decomposition of a Heisen- 
berg odometer, as a function of the defining subgroups. Along the way we also 
provide necessary and sufficient conditions for a Z'* odometer to be a product 
odometer as defined by Cortez in [2]. 



1. Introduction 

Odometer systems are a well studied class of examples in the classical theory 
of measurable and topological dynamical systems generated by a single transfor- 
mation. They are rank one transformations, and therefore are ergodic and have 
zero entropy. They have discrete rational spectrum and are the key ingredients 
in the study of Toeplitz systems. They can be viewed measure theoretically as 
cutting and stacking transformations of the unit interval. Alternatively, they can 
be viewed algebraically as an action of Z on an inverse limit space of increasing 
quotient groups of Z. They can also be viewed as an action by addition in an adic 
group. It follows that they are, in fact uniquely ergodic (see, for example, [4] and 
the references therein, and [s]). 

All of these perspectives can be generalized to define odometer actions of Z'' and 
there is an obvious way to construct examples. In the case of d = 2, given any two 
Z odometer actions {T,X) and {S,Y), the maps T x Id, Id x S acting on A x y 
clearly commute and satisfy the appropriate generalizations of the above ideas to 
Z^ . In [2] Cortez defines odometer actions of Z"* using the inverse limit approach. 
She calls the obvious examples described above product odometers and gives an 
example of a non-product type 7? odometer. As in the classical case, Z'^ odometers 
are uniquely ergodic and have zero entropy. In [3] Cortez and Petite generalize 
the work in [2| to define G odometer dynamical systems for G any discrete, finitely 
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generated and residually finite group, and show tliat they are also uniquely ergodic. 
In this paper we provide a detailed geometric analysis of the special case of odometer 
actions of the discrete Heisenberg group and a spectral analysis of G odometers in 
general. Our work allows us to give an explicit description of the finite dimensional, 
irreducible representations of the Heisenberg group which can arise in the spectral 
decomposition of a Heisenberg odometer. 

Heisenberg odometers. Let H be the discrete Heisenberg group, defined on the 
set with the following group multiplication: 

(a;, y, z){x' , y' , z') ^ {x + x\y + y' , z + z' + xy'). 

In this paper we show that there are geometric considerations similar to the 1? 
case which separate different types of Heisenberg odometers. In particular, thinking 
of subgoups of the Heisenberg group as subsets of 1? with a different group multi- 
plication, we can associate to any Heisenberg odometer, a I? odometer constructed 
by considering the projections of the Heisenberg subgroups onto their first two co- 
ordinates. If this associated odometer is of product type, as defined by Cortez, 
we call the Heisenberg odometer an {x, y)-product odometer. If the subgroups r„, 
considered as sets in 1? , have the structure Al? x mZ for some nonsingular matrix 
A £ Af(2,Z) and m S N we call it a flat odometer. If the Heisenberg odometer is 
both of (x, ?/)-product type and flat we call it a pure product odometer. As in the Z*^ 
case, it is obvious how to construct pure product type odometers for the Heisenberg 
group. We show that these are not the only odometers one can construct. In fact, 
we show that there are odometers of all possible combinations and that these are 
the only classes possible (see Figure [l] for a guide to the examples constructed in 
the paper). 
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Figure 1 . Examples of all possible classes of Heisenberg odometers 

In order to construct Heisenberg odometers that are not of product type we 
also extend the work in [2]. We give necessary and sufficient conditions for a Z'' 
odometer to be of product type. Our characterization allows us to identify a larger 
collection of non-product examples than the work in j2] would allow. 

Spectral analysis of G odometers. Let G be as described above and recall that 
an ergodic and measure preserving action of G is said to have discrete spectrum 
if the associated unitary representation can be decomposed into a direct sum of 
irreducible, finite dimensional representations of G. In [T] Mackey shows that any 
action of this class of groups G which is conjugate to a rotation on a compact 
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group by a dense subgroup has discrete spectrum as a consequence of the Peter- 
Weyl Theorem. A G odometer is an example of this type of action. Here we 
present a different argument where we exphcitly construct the decomposition into 
irreducible finite dimensional representations of G. As an easy corollary, for those 
groups G where entropy theory has been sufficiently developed, we have that G 
odometers have zero entropy. 

In the case of Heisenberg odometers, our analysis of the geometric structure of 
the subgroups of H allows us to give a complete description of the finite dimensional, 
irreducible representations of H that can occur in the spectral decomposition of any 
given Heisenberg odometer action. 

2. Defining G odometers 

Let G be a discrete, finitely generated and residually finite group. Following [s] 
we define a G odometer dynamical system as follows. Since G is residually finite, 
there exists a sequence Fi D r2 D • ■ ■ r„ D • • • of subgroups with finite indices in G 
such that nF„ ~ {e}. Let 7r„ : G/F„+i — > G/F„ be the honiomorphism induced by 

the inclusion F„_|_i C F„ and denote by G/F„ the inverse limit space of the sequence 
{(G/F„, 7r„)}„>i. It is a compact metrizable space whose topology is spanned by 
the cylinder sets 

[n; 7] = {g e G/F„ : .g„ = 7} with 7 G G/F„. 

The group G acts by left multiplication on G/F„ and we denote the action by 
h.g. Such an action is called a G subodometer. If the subgroups {F„} are normal 

in G, the system is called a G odometer. The action of G on G/F„ preserves Haar 

measure fj, and is uniquely ergodic. We refer to the dynamical system (G/F„, G) 

as the G odometer on G/F„. 

3. Subgroups of the discrete Heisenberg group 

In this section we describe the geometry of subgroups of H, the discrete Heisen- 
berg group, in terms of their projection onto their first two coordinates, and the 
structure of the fiber over this projection. The work in this section will allow us to 
carry out the classification of Heisenberg odometers described in the introduction. 

The following facts are easily verified by computation and we will use them 
frequently in our arguments: 

{x, y, z)^^ = (-a;, -y, -z + xy) 

(1) (u, w, w){x^ y, z){u, V, w)^^ — {x, y,z + uy — vx) 
(u,v,w){x,y,z){u,v,wy^{x,y,zy^ = {0,0,uy - vx). 

Proposition 3.1. Any finite index subgroup T of H can be written as 

(2) r = {(x, y, ir{x, y) + kmy) : {x, y) e AI?,k e Z} 

for some nonsingular matrix A £ M{2, Z), G N with mp > 1 and : AZ'^ — > Z 
defined by 

ir{x,y) = inf{z > : {x,y,z) e F}. 
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Proof. Let / and g be the group homomorphisms from the following short exact 
sequence: 

^ Z =< (0, 0, 1)>A H -^I? ^ 0. 

Define /r — /|<(o.o,i)>nr ^-nd gr — 5|r- Then the following is also a short exact 
sequence: 

^ <(o, 0, 1) > nr ^ r ^ AZ^ ^ 

where A~ ^) ^ M(2,Z) is such that Al? = Im gr- We then have that 

(3) AI? - r/ker5r T/Im /r - T/mrZ 
for some non-negative integer mr, and it follows that 

(4) ker gr = {(0, 0, kmr) -kel}. 

Since T has finite index it follows immediately that mr > 1 and that A is nonsingu- 
lar. Further, let {x,y) € AlP' and suppose {x,y,z) and {x,y,z') are both elements 
of r. Then ([3| and Q shows that z = z' mod mr concluding the proof. □ 

In order to construct Heisenberg odometers we will only be considering subgroups 
r with the property that mr > 1. The next proposition identifies some algebraic 
properties of the function ir, and the relationship between the constant mr and 
the matrix A. 

Proposition 3.2. Let T be a finite index subgroup of H, and A,ir, mr be as in 
Proposition \3. 1\ Then 

(5) ir{x,y)+irix\y') + xy' ^ir{x + x',y + y') mod mr 
and 

(6) mr\det{A). 

If, in addition, T is a normal subgroup then we have the stronger conclusion that 
mr divides all the entries in the matrix A. 



Proof. Let {x,y,ir{x,y) + kmr), (x' ,y' ,ir{x' ,y') + k'mr) G F. Proposition 3.1 
yields that 

ir{x, y) -f ir{x' , y') -I- (fc -t- k')mr + xy' = i{x + x' ,y + y') + k"mr 

for some k" € Z, and ^ follows. To see that ^ holds choose p,q,r,s € Z such 
that mr is relatively prime to ps — rq. Let 

u x\ _ j^f P ^ 



V y I \q Sy 

Then both {u, v), {x, y) G AZ^ and therefore there exist tu, z G Z such that (u, v, w), 
{x, y, z) € F. Using ([T]) we then have that (0, 0, ux — vy) G F and Q implies that 
mr must divide ux — vy. But 

uy — vx = det = det(yl) det ^ 

so by our choice of p, q, r, s we must have that mr divides det{A). 

Finally, suppose that F is normal, and choose any {x, y,z) £T and {u, v, w) G G. 
Normality, the definition of mr, and ^ yield that mr\{uy — vx) for any {u, v) G Z^. 
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This implies that mr\x,y. Since {x,y) G AZ'^ is arbitrary, it follows that mr must 
divide each entry of the matrix A. □ 

The following proposition gives a converse result to the previous two propositions. 

Proposition 3.3. Consider a nonsingular matrix A € A/(2,Z), m> 1, and a map 

i : AZ^ — > Z chosen such that m divides the entries of A, and i satisfies 

(7) i{x,y) + i{x' ,y') ~ i(x + x' ,y + y') mod m. 

Then 

^A,i,rn = {{x, y, km + i{x, y)) : {x, y) E AZ^ , k £ Z} 
is a finite index normal subgroup of H . 

Proof. If TA.i.m is a subgroup, our choice of A and m will guarantee that it is a 
subgroup of finite index. To see that it is a subgroup first note that by ([7| for any 
fc S Z we have fci(0, 0) — j(0, 0) mod to. Therefore we must have ?(0,0) = and 
(0, 0, 0) G TA,i,m- Choose 7 = {x, y, i{x, y) + km) for some k G Z. To see that 7^^ 
is also in F we use ([l]) to obtain 7^^ = {—x, —y, —i{x, y) — km + xy). Using Q we 
can replace —i{x,y) with i{^x,—y) + k'm for some fc' G Z. Since to divides the 
entries of A, it must divide x and y yielding that 7"^ lies in T. 

Closure under addition and normality follow from similar arguments. □ 

Remark 3.4. Note that i ~ ir^ ^ ,„ mod m where ir^ ^ ,„ is as defined in Proposi- 
tion [XTl 



The next result will allow us to easily check if a sequence of normal subgroups 
of H is nested. 

Proposition 3.5. Suppose T andV are finite index normal subgroups of H defined 
by the triples {ArZ'^ , mr , ir) md (Ar'Z^, tof' , jr')j respectively. ThenV < T if and 
only if Ay'Z^ C A^Z"^ , tofItof' and 

(8) ir'{x,y) — ir{x,y) mod m^ for all {x,y) G A^'Z'^. 

Proof. The proof follows immediately when the subgroups F and F' are written in 
the form given by (pl of Proposition [3T| □ 



4. The Classification of Heisenberg Odometer Actions 

Recall from the introduction that it is possible to classify Heisenberg odometers 
in terms of the geometric structure of the defining subgroups. We will now use the 
results of the previous section to carry out this classification. In particular, we can 
now describe any sequence of subgroups F„ of H in terms of the sequence of triples 
(A„Z2,mr„,ir„)- 

Definition 4.1. A finite index subgroup F of is called: 

• flat if ir = 0; 

• {x,y) -product if there exists a diagonal nonsingular matrix A G M(2,Z) 
such that Imgr = AZ^; 

• pure product if it is flat and (x, ?/)-product. 

Based on this definition, we introduce the following classes of H odometers. 
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Definition 4.2. An H odometer on H/Tn is called a flat {{x,y) -product, pure 
product) odometer if it is conjugate to an H odometer on H/T'^ where each normal 
subgroup rj^ is flat ((x, y)-product, pure product). 

There exists an effective criterion to check whether two H odometers are con- 
jugate which we will use extensively in what follows. It is based on the following 
characterization of a factor map: 

Lemma 4.3 (^). There exists a factor map it ; H/Tl H/Tl between two H 
odometers if and only if for every there exists such that Fj, C F^^ . 

Note that if the sequence {F„} defines a Heisenberg odometer, then the sequence 

{A„Z^} must also define a odometer. We call the odometer on Z^/A„Z^ the 
associated 1? odometer. It is clear that a Heisenberg odometer is of (a;, y)-product 
type if and only if the associated 1? odometer is of product type and therefore pure 
product Heisenberg odometers are very easy to construct. 

Example 4.4 (Pure product Heisenberg odometer). Let A„ = 

m„ = 2", i„ = 0. 

In producing Heisenberg odometers which are not (x, y)-product we can't sim- 
ply use Cortez's [2] example of a non-product 1? odometer. That example is con- 
structed with the following sequence of matrices: 

/3«+i 7-11" 

which have the property that the entries are relatively prime, a sufficient condition 
for the resulting odometer to be non-product type. However, by Proposition |3.2| 
any sequence of normal subgroups F„ of the Heisenberg group with such a pro- 
jection must have mr„ = 1 for all n and therefore won't have trivial intersection. 
Thus these family of non-product type 1? examples cannot be used to construct 
Heisenberg odometers. 

In what follows we give a new necessary and sufficient condition for a Z'^ odometer 
to be conjugate to a product odometer which allows us to give examples where the 
entries of the matrices have a non-trivial common factor. Examples of flat and non 
(a;, y)-product type Heisenberg odometers will follow immediately. 

A 

Proposition 4.5. A odometer on 1/ /Anlf^ is conjugate to a product odometer 
if and only if there exists a subsequence of such that 

(10) mk{An)\rowk{Ar,+i) yi<k<d 
where mk{An) = min{r7i > 1 : mek E AnZ"^}. 

Proof. Assume that the odometer on Z'^/A„Z'^ is conjugate to the odometer on 

Z''/A„Z'^ where each A„ S M{d, Z) is a nonsingular diagonal matrix. The inclusion 
AnZ"* D An+iZ'' is equivalent to 

A„(fc,A:)|A„+i(A:,fc) Vfc = l,...,d. 

Also, by Lemma |4.3[ and passing as necessary to a subsequence, one has 

(11) A,,Z'' z> A^Z" z> A^+.Z" . 



/2" \ 
I 2'7 ' 
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Since A„efe A„(A:, k)ek G A„Z'', it follows that mfc(A„)|A„(A;, k). From An+il^'^ C 
A„Z'' we also have that A„(/c, fc)|roit;fc(A„^i). Therefore 



mfc(yl„)|A„(fc, fc)|rowfc(A 



Conversely, if (10) holds, one considers the sequence of diagonal matrices {A„} 
given by A„(A:,fc) = mk{An). Notice that AnZ'^ D An+iZ"^- Moreover, A„efc = 
™fc(^n)e/c € A^Z* ^^ hence A nZ^ C A„Z''. Therefore (11) holds, and the odometers 

on WJA^ and Z'^/A^Z'^ are conjugate. □ 

For any nonsingular matrix A e A/(d, Z) one can factor out the greatest common 
(positive) factor of each row into a diagonal matrix A and write A = A ■ A where 
each row of A G M{d,Z) has relatively prime entries. For d — 2, one can check 
that TOfe(A) as defined above satisfies mk{A) — A(fc,fc) • |det(^)| . Thus we have 
the following immediate corollary: 

Corollary 4.6. A Z? odometer on Z^/A„Z^ is conjugate to a product odometer if 
and only if there is a subsequence o/{A„}„£n such that 

(12) A„(fc,fc) •det(l„) |roWfe(yl„+i) Vl<fc<d,neN. 

We are now ready to produce a flat Heisenberg odometer which is not (x, y)- 
product. 

Example 4.7 (Flat but not (x, ?/)-product type Heisenberg odometer). We 

modify the matrices in ([9| slightly: 

_/2« 0\ /3"+i 7-11"^ 

and we consider the subgroups r„ given by the triple (A„Z^, 2", 0). By Proposition 

md 
the 



3.3 each r„ is a normal subgroup of H . It is easy to check that r„_|_i C r„ and 



4.6 



nr„ = {(0,0,0)}, hence the H odometer on H/Tn is flat. By Corollary 
associated Z^ odometer is not of product type. Indeed, A„(l, 1) • det(A„) = 2" • 
(-16)-33", and A„,{l,l) = 2'"-3™+i and there are no m > n so that 2"-(-16)-33" 
divides 2™ •3"+i. 

Given any sequence {A„Z^} it is not obvious how to choose a non-trivial sequence 
in so that the resulting sequence of subgroups will give rise to a non-flat odometer, 
or if it is possible to do so even for product type odometers. Below we provide an 
example of an (x, j/)-product but not flat Heisenberg odometer. 

Example 4.8 ((x, y)-product but not flat Heisenberg odometer). Consider 
the sequence of positive integers deflned recursively by /ci = 2 and kn+i = 

kn{kn -t- 1). For each n, we construct by Proposition 3.2 the normal subgroup r„ 

f k \ 

using the diagonal matrix An ^ ( ^ j ' positive integer m„ = A;„ and the 

map in : AnZ^ — !■ Z deflned as in{x,y) = x/kn- Notice that 

Tn = {{knU, knV, knW + u) : M, U, W G Z}. 



We now check r„_|_i C r„ using Proposition |3.5| The only non-trivial condition 
to verify is ([S]): if a; = kn+iu, then in+i{x,y) = u and in{x,y) = [kn + l)u = u 
mod kn, as needed. 
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Also nr„ = {(0,0,0)}, otherwise if (0,0,0) ^ ix,y,z) e nr„, then at least one 
of I a; I, \y\, \z\ > kn for all n > 1, which is impossible since fc„ — oo. Therefore the 

H odometer on H/Tn is of (x, j/)-product type. 

. If this exampl e h 

it would follow 



Notice that (fc„,/e„, 1) G r„ for every n £ N. If this exampl e ha s an odometer 



4.3 



factor on H/T'^ where each subgroup is flat, then by Lemma 
that for any T'^ there exists Tm such that Tm C FJ^, and so {k^mkm, 1) € F^, as 
well. This contradicts the fact that T'^ is flat: i^'^ = and the z-component cannot 
be 1 (by Proposition 3.1). 

Example 4.9 (Not flat and not (x, ?;)-product Heisenberg odometer). Using 
the sequence {fc„} defined in the previous example and the matrices in ([9]), we 
consider the sequence of matrices 

(14) An = 



fc„/ 17-3" 11 



-1 



and the normal subgroups given by the triples {An, kn, in) where «„ : A„Z^ — >■ Z is 
defined as in[x,y) ~ x/kn- We can describe F„ as 

{(fc„(3"+i-w+7-ll"-i>),fc„(7-3"-a+ll"+i-i;),fc„-u;+3"+i-it+7-ll"-'y) ■.u,v,we Z}. 



The inclusion F„+i C F„ follows from Proposition 3.5 in order to verify ([8|) notice 
that if x = fc„+i(3"+2u + 7 • IV^+^v), then in+i{x,y) = T+'^u + 7 ■ IV^^v and 
inix, y) = {kn + l)(3"+2it + 7 • W^+^v) = 3"+^^ + 7 • 11"+^?; mod fc„, as needed. 

An argument similar to that of the previous example shows that nF„ = {(0, 0, 0)}, 
hence the sequence{F„} defines an Heisenberg odometer. 

By choosing u, w S Z such that 3"+^ •u + 7- ll"-f = l and letting w = 0, we 
have {kn,kn, 1) G F„ for every n e N. We conclude, as above, that the odometer 
on H/Tn cannot be flat. 



We analyze now the asso ciated 1? odometer, Z^/A„Z^ and show that the condi- 



tion stated in Corollary 4.6 is not satisfied. Indeed, A„(l, 1) • det(A„) = fc„ • (—16) • 
33", and A„i{l, 1) — km ■ 3™+i and there are no m > ti so that fc„ • (—16) • 33" 
divides km ■ 3™+^, since each integer km — '2, ■ odd. 



5. Spectral Analysis of Heisenberg Odometer Actions 

As was discussed in the introduction, Mackey [T] has shown that a G odome- 
ter, for G any discrete, finitely generated and residually finite group, h as dis crete 
spectrum by showing that the action of G on the inverse limit space G/Tn is a 

sub-action of the compact group G/Tn acting on itself by rotation. In this section 
we analyze the exact nature of this decomposition. 

It is clear that any one dimensional irreducible representation that appears comes 
from eigenfunctions of the group action. In 3] the authors show that the eigen- 
values of a G odometer are those characters cj) : G oi the group G for which 
(p{'y) = 1 for all 7 S F„ for some n and that the functions / — J2^(£G/r„ 't'{l)xin;-y] 
are the corresponding eigenfunctions. Below we present an alternate proof that 
odometer actions have discrete spectrum that allows us to identify the rest of the 
representations that occur in the decomposition explicitly and in terms of the irre- 
ducible, finite dimensional representations of the group G, as opposed to the group 

G/F^. 
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In the case of the discrete Heisenberg group H this approach ahows us to say 
much more. An easy computation shows that if (/) : _ff — > S*^ is a character, then 
(l){x,y,z) = 4>{x,y). Thus the one dimensional representations of a Heisenberg 
odometer are determined entirely by the eigenvalues of its ^ associat ed odometer. 

We describe below the eigenvalues of a 7? odometer on Z^/y4„Z^ in terms of the 
sequence of matrices An and using the results of Section [4] we identify explicitly 
those finite dimensional, irreducible representations of the Heisenberg group which 
arise in the spectral decomposition of the H odometer action on H/T^ as a function 
of the triples (A„,to„,z„) defining the subgroups r„. 

5.1. Discrete spectrum of general odometer actions. Let G be ^a dis crete, 

finitely generated, and residually finite group. Fix a G odometer on G/Tn- Let 

U : G X L^{G/Tn,fJ.) — ^ L'^{G/Tn,fJ,) denote the induced unitary operator of the 
odometer action defined by 

(15) ^(<?)(/(x)) = /(g-^x). 

Theorem 5.1. U admits a decomposition into finite dimensional irreducible rep- 
resentations of G of the form 

oo 
k=l 

with the property that there exists an increasing sequence ^ oo so that for all 
n, equivalent to the unique irreducible decomposition of the regular 

representation of G/Tn. 

Before proving the result, we introduce some additional notation. Let S be 
the Borel cr-algebra on G/Tn generated by all cylinder sets [n;7], n > 1 and 7 £ 
G/Tn, for each n > 1, let 5]„ be the tr-algebra generated by the 7i*''-stage cylinder 
sets, and let /i„ — /iij; be the induced probability measure on the cylinder sets, 

" . < 

which is normalized counting measure. Let X„ = (G/Fn, S]„, If g G F„, then 

Uig){xin:j]) — X[n;gf] — X[n;7]i SO the representation U induces a representation 

of G/Tn on L^(X„). By using the natural unitary isomorphism between the 

finite dimensional spaces L'^(G/Tn) and L^(X„) given by x-y ^ X[n;7]i o^^^ easily 

checks that ?7^"^ is equivalent to the regular representation of G/Tn over L^(G/F„). 

This equivalence allows us to use the machinery of regular representations of 

finite dimensional groups to prove Theorem |5.1| constructively. In particular we 

will use the following two classical results which we state in our context. 

Theorem 5.2. (Maschke's Theorem) 5| For every n, 

L\Xn)= K 
l<fc<fe„ 

where each is an irreducible, C/*^"-* invariant subspace. Furthermore, suppose that 
V C L'^{Xn) is a f/*^"^ invariant subspace. Then L^{Xn) admits a decomposition 
of the form 

V ® 3"^^ © • • • ® "Sk- 

for some sub collection of the subspaces 5^^'. 

It is obvious that L'^{Xn) C L'^{Xn+i). Moreover, a compatibility relation exists 
between the G/F„-representation, C/^"^ and the G/F„_|_i-representation, J7^"+^^. 
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Lemma 5.3. For every 7 e G/Vn+i, C/'"+"^'(7) restricted to L^i^Xn) coincides 
with [/(")(7r„(7)). 

Proof. It is sufficient to verify the condition for a given 7 e G/r„ and tfie associated 
cliaracteristic function X[n:^] ■ 

C^''"H7r„(7))X[n;7] = Xln;7r„{i)j] = ^ X[n + 1;7] 

767r^^(7r„(7)7) 

= X! Xln+l;j] = X! X[«+l;77] 

767''''Tr^(7) 7£''rn^(7) 

= t/<"+'^(7)X[n;7] 

Here we used the fact that 7r~^(7r„(7)7) — 77r~^(7) which follows from the definition 
of 7r„. Indeed, 

7 e 7r~^(7r„(7)7) <^ 7r„(7) = 7r„(7)7 4=» 7 = 7r„(7"^)7r„(7) 
^ 7"^7 e 7r~^(7) 7 e 771,7^7). 

□ 



Lemma 



5.3 



shows that C L^(Xn+i) is a invariant subspace there- 



fore by Theorem |5.2| we have a decomposition 
into (an d therefore U) invariant subspaces. 



Lemma 



5.3 



also implies that the decomposition of L^(X„) into C/'"^ invariant 
irreducible subspaces is a decomposition into invariant and irreducible sub- 

spaces, therefore 

is a decomposition of _L^(X„_|_i) into (and thus U) invariant, irreducible, 

finite dimensional supspaces. 

So for all n, by relabelling, we have the decomposition L'^{Xn) = ®i<fe<fc S^fc 
such that Uk = is an irreducible, finite dimensional representation of G. Re- 
calling the fact that C/*^"-' is equivalent to the regular representation of G/Tn, the 
collection Uk for k = 1, - ■ ■ ,kn must include all representations of that finite group. 

To complete the argument note that the space 2J = dk contains all char- 

acteristic functions X[n;-y] ■ Furthermore, the collection of characteristic functions 

generates an algebra of continuous functions that separates points in G/Tn, is 
closed under complex conjugation and contains the constants. The refore , by the 
Stone- Weierstrass Theorem 5J contains the continuous functions on G/Tn, and by 
the density of the continuous functions in the norm, must therefore be all of 
L^iG/Fn). 

Corollary 5.4. Every G sub-odometer has discrete spectrum. 

Proof. In [3] the authors prove that every sub-odometer is the factor of an odometer. 
The result then follows from Theorem 15.11 □ 



If in addition we suppose that G is a discrete countable amenable group, recent 
developments in the field yield the following immediate corollary. 
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Corollary 5.5. G odometer actions have zero entropy. 



Proof. Suppose not. It would then follow from |9 that (G/r„, /x, G) has a Bernoulli 
factor. B y [1| this factor would have countable Lebesgue spectrum, contradicting 
Theorem [O □ 



5.2. Spectrum of 1? odometers. Let us fix a 1? odometer on 1? /An'ZP' . Let 

denote a character of 1? . By an abuse of notation we refer to the pair (a,^), 
rather than the associated character, as an eigenvalue of the action. We further 
only concern ourselves with (a,^) € T^. 

An easy computation shows that (a, ^) G is an eigenvalue for this odometer 
action if and only if for some n 

(16) {a,0&{Al)-'l?. 

It is therefore clear that there are det{An) eigenvalues which are associated to the 
nth stage of the odometer. In what follows we fix a stage n and for ease of notation 
we suppress the subscript n. 

b 
d 

and only if it has the form 
(17) 



Suppose ^ = ( ^ )• Then from (16) it follows that (a,^) is an eigenvalue if 



{du — cv) {—bu + av) 
detA ' detA 



for some {u,v) £ 1? where each component is considered mod 1. There are, then 
gcd(c1i) distinct possible choices for a and ^fi^^^,^ distinct possible choices for f . 

If & = c = then it is clear that there will be ad pairs of the form (^, ^), 
j S {0, . . . , a — 1}, / G {0, . . . , d — 1}. Another easy observation is that if the rows 
of A have relatively prime entries, i.e. gcd(a, b) = gcd(c, d) = 1 then given a there 
can only be a unique ^ such that (a,^) is an eigenvalue. This follows from the 



fact that if gcd{c, d) = 1, then in (17) the numerator of the first component can be 
made to take any value 0, . . . , det ^ — 1, taken mod det A. There are then exactly 
det A choices for a, each with a corresponding ^. But there are det A pairs possible, 
so this exhausts all possible pairs that can occur, meaning all possible ^ have now 
appeared. 

Notice in the above two examples, for any a that appears in the spectrum, the 
number of f that can pair with it is the same for any a. It will follow from our 
work below that this holds in general. In particular, given any matrix A we can 
decompose it as: 

" - A A - ( ^) \ fd b 
c d) ^'^ 1^ gcd{c,d)) {c d 

What we will show is that the eigenvalues of the action coming from A are related 
to the eigenvalues coming from A in a nice geometric fashion. Start with a pair 

(d, £,) which is an eigenvalue for the odometer on I? j Ar^ from stage n, but for 
technical reasons we ask that d, ^ S (0, 1]. A simple computation shows that (d, ^) S 
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(A'^) ^ implies that for j e {0,. .., gcd{a, b) - 1} and / G {0 

V.^^^^^Z/^ 








gcd{c.d) J \ \ gcd{c,d) 




and therefore the pair { ^^/^^ a, g^/^e rf) V ^lust be an eigenvalue of the odometer 

on Z^/A„Z^ from stage n. There are exactly gcd{a,b) ■ gcd{c,d) ■ det A — det(A) 
such pairs so these are in fact all the eigenvalues corresponding to stage n. 

So given any odometer, there is now a clear algorithm for listing the cor- 



responding eigenvalues corresponding to a fixed stage n. Using (17) first find 
{u, v) G such that 

(18) du -cv^l 

then the following is a complete list of the eigenvalues of the Z^ action from this 
stage: 



(19) 



/ qj du — cv qj' —bu + av 
\gcd{a,b) det A ' gcd{c,d) det A 

g = 0, • • • , det A — 1, j — 0, ■ ■ ■ , gcd{a, b) — 1, k = 0, ■ ■ ■ , gcd{c, d) — I 



Note that the since j4„Z^ < A^Z^ for all k < n, ( 19 1 will include all previous stage 
eigenvalues as well. 

5.3. Spectral analysis of Heisenberg odometers. Indukaev [g] shows that all 
p dimensional, irreducible representations of the discrete Heisenberg group H have 
the following structure: 

(20) U, , ■ fT. |_> p27ri(y?+(z+jy)r,+ [£±i]a) 

V^"y '-^{x,y,z) ■ "^J " ^ '^(j — x) mod p 

where rf G is an irreducible fraction of the form ^, (^,q) G is arbitrary and 
tj denotes the projection onto the jth coordinate in a finite p-dimensional space, 

J=0,---,p-l. ^ 

Fix a Heisenberg odometer action on H/Tn and let (A„,m„,i„) denote the 
triples associated with the subgroups r„. Here we determine the triples (a, ^,77) 
that can occur in the spectral decomposition of the odometer action as a function 



of {A „,TO„,i„). Recall from Proposition [3^ that it is necessary that m„ divides 



all the entries of An for all n. We consider here only the case where m„ is the 



greatest common divisor of the entries of An- An easy application of Lemma 4.3 
shows that any other choice for the sequence m„ will result in a factor of this 
odometer, therefore there will be no new representations that can arise in their 
spectral decompositions. 

Several easy observations follow from our proof of Theorcm |5.1[ Fir st, since there 
is an inductive structure to the spectral decomposition of L'^(i//r„, /x) it suffices 
to describe the choices of (q;,^, 77) that arise in the decomposition of L^(_ff/r„) for 
some n. It also follows from the proof that the representations that occur must in 
fact come from the regular representations of the subgroups H/Tn- In particular. 



for (x, y, z) G r„, (20) must reduce to the identity operator, meaning that 

'x + j' 



I 

(21) 2/^+(^ + iz/)- + 

V 



V 



a el. 
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If (211 holds, then the general theory of regular representations of finite groups 



implies that the triple (a,^, -) must occur in the spectral decomposition of the 
odometer. 



Since r„ contains elements of the form (0,0, z) we see that (21) reduces to 
requiring that — g Z for any z £ rrinli, which implies that p must divide to„. 



If p = 1, then in ( 21 ) we have j — 0, i — 1 and since z G Z the one dimensional 
representations that occur have the form e^'^*'^i'^+^"^. Thus, as we noted before, we 
see that the one dimensional representations that occur in the decomposition are 
precisely those that come from pairs (a,^) that are eigenvalues of the associated 

odometer. 

We now fix a stage n and some p which divides m„ , an £ € I,-- - ,p — 1 such 
that gcd{£,p) — 1. For ease of notation in what follows we suppress the subscript 
n where there is no danger of ambiguity. 



Notice that [^^] = | and y G Z, so for {x, y, z) S r„ (21 ) reduces to requiring 



z£ X (sm + i(x,y))£ x „ 

y^+ — + -a^y^+ ^ ^ + -a G Z 

p p p p 

for all s e Z. Again using the fact that p is a divisor of m we are left with 

i{x,y)£ X 

yi H h -a G Z. 

P P 

In the case of a flat odometer, without loss of generality we can assume i„(a;, y) — Q 
for all n, and we can conclude that the triples that occur are exactly those (a, ^, |) 
where {^X) is an eigenvalue of the associated 1? odometer. Otherwise the values 
of ^ and a depend on the structure of i. Below we compute some examples to show 
the effect of i on the triples that can appear. 

f k \ 

Consider the sequence of matrices An — [ i and m„ — kn where the 



sequence fc„ as defined in Example |4.8| For any choice of the sequence i„ for which 
the triple (A„,to„,«„) defines a Heisenberg odometer, the associated I? odometer 
has eigenvalues of the form (^, |-) for G {0, • • • , fc„ — 1}. Fix a stage n, 
assume p divides fc„ and that £ is relatively prime to p. We consider three different 
choices for the sequence in- 

(a) Let in = 0. The p-dimensional representations that occur will be those corre- 
sponding to the triples: 

'pi f_ i 

^ kn kn p 



4.8 



where 



(b) Let in = This gives rise to the odometer constructed in Example 

we showed that it is not flat so we expect a different set of representations to 
occur. Indeed, the triples (a,C, ^) that can occur now have to satisfy: 

i(x,y)£ X ^ x£ X ^ ( £ a 

p p pkn p \pkn P 

f£ + kna\ 

\ Pl^n J 
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Therefore the representations that occur wiU be those corresponding to the 
triples 

'jp-£ f t 



4.8 



aE 



shows that 
The triples 



(c) Let in — An argument parallel to that given in Example 
this choice of i„ gives rise to an odometer action which is not f 
that occur must satisfy 

knP P V knPj P 

which gives us triples of the form 

'r7 j'p - ^ ^ 

kn kyiP p 

Thus, this last example is not flat and also not conjugate to the odometer from 
Example IIT 
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